Másele #0885

Yad 16 MB Waqıt 500 ms Qıyınshılıǵı 15 %
14

  

Paskal uchburchagi #2

Paskal uchburchagi haqida yetarlicha ma'lumot olgan bo'lsangiz, endigi ishingiz paskal uchburchagining dastlabki \(n\)-gacha bo'lgan qavatlari elementlarini \(10^9+7\)ga bo'lgandagi qoldiqni bosh joy bilan ajratilgan holda chop eting. (Qavatlarni indexlash 0 dan boshlanadi)


Kiriwshi maǵlıwmatlar:

\(0 \le n \le 333\) butun soni.


Shıǵıwshı maǵlıwmatlar:

Masala javobini chop eting.


Mısallar
# input.txt output.txt
1
1
1
1 1
2
5
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
Sheshimin jiberiw
Bul ámeldi orınlaw ushın sistemaǵa kiriń, eger profilińiz bolmasa qálegen waqıtta dizimnen ótiwińiz múmkin